Building and solving stochastic linear programming models with SLP–IOR

نویسندگان

  • Peter Kall
  • János Mayer
چکیده

The goal of this chapter is to describe the capabilities and the usage of SLP–IOR, our interactive model management system for stochastic linear programming (SLP). The main features of SLP–IOR are the following: the system is intended to support the entire life cycle of a model, including model formulation, analysis of the model instance, solving it, and analyzing the solution. A main design characteristic is keeping connection to an algebraic modeling system; we have chosen GAMS (Brooke, Kendrick, and Meeraus 1992, Brooke et al. 1998). This approach has the following advantages: on the one hand, the powerful general–purpose solvers connected to GAMS are available for solving deterministic equivalents of SLP problems. On the other hand, deterministic LP’s formulated in the algebraic modeling language of GAMS can be imported into SLP–IOR for the purpose of developing stochastic variants of these. However, the usage of GAMS is optional; with the exception of the above–mentioned GAMS–related features, SLP–IOR can be fully utilized without having access to GAMS.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On solving stochastic linear programming problems

Solving a stochastic linear programming (SLP) problem involves selecting an SLP solver, transmitting the model data to the solver and retrieving and interpreting the results. After shortly introducing the SLP model classes in the first part of the paper we give a general discussion of these various facets of solving SLP problems. The second part consists of an overview on the model–solver conne...

متن کامل

SLP-IOR: An interactive model management system for stochastic linear programs

In this paper stochastic linear programming (SLP) is considered from the model management point of view. General model management issues specific to SLP are discussed in connection with their implementation in SLP-IOR. The central topic of the paper is SLP-IOR itself which is a model management system for SLP being under development by the authors. The presentation is concentrated on single and...

متن کامل

On the role of bounds in stochastic linear programming

Stochastic linear programming (SLP) models involve multivariate integrals. Although in the discretely distributed case these integrals become sums they typically contain a large amount of terms. The purpose of this paper is twofold: On the one hand we discuss the usage of bounds concerning integrals for constructing SLP algorithms and secondly we point out the role of bounds–based algorithms fo...

متن کامل

SLP-IOR: On the Design of a Workbench for Testing SLP Codes

The development of efficient theoretical algorithms and their computer implementations are intimately related activities. For testing an implementation of a numerical method the availability of the existing test problems and access to a facility for randomly generated test problems are important issues. In the field of stochastic programming a standard input format for test problems has been pr...

متن کامل

A Chance Constrained Integer Programming Model for Open Pit Long-Term Production Planning

The mine production planning defines a sequence of block extraction to obtain the highest NPV under a number of constraints. Mathematical programming has become a widespread approach to optimize production planning, for open pit mines since the 1960s. However, the previous and existing models are found to be limited in their ability to explicitly incorporate the ore grade uncertainty into the p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007